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Abstract 

A simple four node network in which cooperation improves the information-theoretic secrecy is studied. The 
channel consists of two senders, a receiver, and an eavesdropper. One or both senders transmit confidential messages 
to the receiver, while the eavesdropper tries to decode the transmitted message. The main result is the derivation 
' of a newly achievable rate-equivocation region that is shown to be larger than a rate-equivocation region derived 

. by Lai and El Gamal for the relay-eavesdropper channel. When the rate of the helping interferer is zero, the new 

' rate-equivocation region reduces to the capacity-equivocation region over the wire-tap channel, hence, the new 

D . achievability scheme can be seen as a generalization of a coding scheme proposed by Csiszar and Korner This 

result can naturally be combined with a rate-equivocation region given by Tang et al. (for the interference assisted 
. secret communication), yielding an even larger achievable rate-equivocation region. 

Index Terms 

Information-theoretic secrecy, wire-tap channel, eavesdropper channel, rate-equivocation region, secrecy capac- 
^ , ity, perfect secrecy, physical layer security, cooperative communication. 

I. Introduction 

> i: XN this work we propose a scheme that increases the information theoretic secrecy in a simple co- 
^ '. 1 operative communication network. The channel model includes a class of the wire-tap channels with 
a helping interferer introduced by Lai and El Gamal [H]. These authors considered several cooperation 
schemes over the relay-eavesdropper channel, in which the relay node helps to enhance the security 
CN level of communication between the sender and the receiver. The paper gives an interesting observation 
indicating that over the multiple access channel (MAC) with an eavesdropper, secret communication can 
be enhanced with a help of one of the two senders (called, the helping interferer or the helper). In 
addition, an achievable equivocation-rate region has been derived for this scheme. Subsequently, Tang et 
al. O have derived an improved rate-equivocation region using the fact that the receiver does not have to 
decode the sequence transmitted by a helper. One possibility is that the helper sends interference (dummy 
"^j messages) in order to weaken the channel to the eavesdropper. When the rate of dummy messages of the 
helper is zero (there is no cooperation from the helper), the channel reduces to the (single-user) wire-tap 
channel introduced by Wyner ["31, and generalized later by Csiszar and Komer dH. In this reduced setting, 
however, the achievable rate-equivocation regions given by [U and O do not coincide with the capacity- 
equivocation region over the wire-tap channel, giving only its sub-region. When only perfect- secrecy is 
imposed (i.e., the eavesdropper is totally ignorant of the transmitted message), their results coincide with 
the secrecy-capacity of the wire-tap channel. 

Motivated by this fact, the first part of this paper gives a new achievable rate-equivocation region (i.e, 
an inner bound on the capacity-equivocation region) for the wire-tap channel with a helping interferer, 
showing that the new region is improved over the one given in [[Tl. When the rate of the helping interferer 
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is zero, the new rate-equivocation region reduces to the capacity-equivocation region over the wire-tap 
channel, so the new achievability scheme can be seen as a generalization of the coding scheme given 
in IIH. Our result can naturally be combined with the additional rate-equivocation region given by [l2], 
yielding an even larger rate-equivocation region. 

In the next section we present the previous results on the wire-tap channel with a helper. The main 
result of this work, that is the improved rate-equivocation region for the wire-tap channel with helping 
interferer, is presented in Section mi while in Section |IV] we derive an even larger rate-equivocation 
region. A note on the broadcast channel with confidential messages and the wire-tap channel with helping 
interferer is given in Section V. Section [VT] concludes the paper. 



II. Preliminaries 

A. The Wire-Tap Channel with a Helping Interferer 

The cooperative channel considered in this paper is shown in Fig. [T] and consists of two senders, 
a receiver, and an eavesdropper, in which one sender transmits confidential messages to the receiver, 
and the eavesdropper tries to decode the transmitted message. The second sender plays the role of a 
"helper" to enhance the secrecy of communication. This model is referred to as the wire-tap channel 
with a (helping) interferer, and will be considered first. Let Xt be the channel input alphabet of sender t. 
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Fig. 1. A four node network of one sender, one receiver, one eavesdropper and one helper. 



t = 1,2, and let and y and Z be the output alphabet of the receiver and the eavesdropper, respectively. 
We assume that all the alphabets are discrete and finite and the channel is memoryless, characterized by 
a conditional probability mass function (PMF) P(y, z\xiX2) for (xi, X2) E Xi x X2 and (y, z) E y x Z, 
i.e., xt = {xti, . . . , XtN) E Xl^, y = (yi, ... ,yN) E y^ and z = {zi, ... ,yN) E y^ . Then, we have 

N 
n=\ 

where N denotes the number of channel uses. We assume that both of the receiver and the eavesdropper 
know P(y, X2). 

Define with t = 1, 2 as the set of integers {1, . . . , M^} with Mt > I. Let wi E Wi be a uniformly 
distributed confidential message of sender 1. We also denote a random message of sender 2hy W2 E W2. 
Encoder t is a deterministic mapping denoted by 

ft-.Wt^ Xl". (1) 

The receiver and the eavesdropper estimate the transmitted message from the received sequence y and z, 
with the decoding functions 

(7. :3^^->Wi, and g.-.Z^'^Wu 
respectively. Let 7?^, t = 1, 2, be an information rate defined as 

Rt = \og^ Mt/N. 

An (X, Ml, M2, {ft, 9t}t=i,2) code for the MAC with a helper consists of message sets Vi x V2, encoding 
functions ft, and decoding functions gt with t = 1,2. Provided that the transmitted message is wi E Wi, 
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the decoder makes an error if gr{y) 7^ Wi. The average probability of decoding error, denoted by Pc^\ 
is ^ 

^e"^^ = W ^ Pr((7,(y) ^w^\w^ sent). 

The equivocation rate at the eavesdropper is defined as 

The secrecy considered in this paper is defined as follows: 

Definition 1: A rate-equivocation pair {Ri,Re) is said to be achievable if there exists a sequence of 
(A^, Ml) codes such that for every e > 0, 

i?i>i^^-e, Pi^)<e, and i?f ) > i?e - e, 

for all sufficiently large N . 

Definition 2: A perfect-secrecy rate Ri is said to be achievable if the rate-equivocation pair (Ri.Ri) 
is achievable. The secrecy-capacity of the wire-tap channel with a helper is defined as the maximum of 
all achievable perfect-secrecy rates. 

Note that without sender 2, this channel model reduces the (single-user) wire-tap channel flS), 01. 
Achievable rate-equivocation pairs, achievable perfect- secrecy rates, and the secrecy capacity for the wire- 
tap channel are defined analogously. 

B. Known Achievable Rate-Equivocation Regions 

For the (single-user) wire-tap channel [|3l, 01, the following rate-equivocation region is the capacity- 
equivocation region 

U {(RuRe): 0<Ro<Ru 

PquPx^\uPyz\x 

Ri<I{U;Y), 

R,<I{U-Y\Q)-I{U;Z\Q)y (2) 
where Q and U are auxiliary random variables satisfying the Markov chain condition 

and the cardinality bounds 

|Q|<|^i|+3 and |W| < jA'ij^ + 4|A'i| + 3. 

Since we assume that all rates in this paper are always non-negative, if an upper-bound on Rc happens 
to be negative, it means Rc = 0. This rule will be applied throughout the paper when necessary. 

For the wire-tap channel with a helper, it was shown in [[T] Theorem 3] that the following rate- 
equivocation region is achievable: 

CO U [{RuRe):Ri < I{U,;Y\U2), 

Pui PU2 Pxi\Ui PX2 \U2PYZ\X1 X2 

< Rc< Ri, 
Re < I{Ui;Y\U2)-mm{I{U2;Y)J{U2;Z)} 

- IiU^■Z\U2)+mm{I{U2■,Y),I{U2■,Z\U^)}}, (3) 
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where co{S) denotes the convex hull of the set S, Ui and U2 are auxiliary random variables satisfying 
the Markov chain condition 

(f/l,f/2)^(Xi,X2)->(F,Z). 

We note that if I{U2; Y) < I{U2] Z), then the last inequality on becomes 

< i?e < liUi- Y\U2) - liUi- Z\U2), 

implying that the wire-tap channel with a helper becomes the ordinary wire-tap channel, i.e., there is no 
effect from the user cooperation. In this case, the region given by (2) reduces to a sub-region of the region 
given by (|2l). Note that the result of Tang et al. fl] implies that we might still have an advantage from 
the user cooperation in this case. 

For the wire-tap channel with a helper, it is known that the following perfect-secrecy rate is achievable 
m eq. (10)]: 

Ri= sup [l{Ui-Y\U2)-I{Ui-Z\U2) + mm{I{U2;Y),I{U2;Z\Ui)} 

PU^PU2PX^\U-^PX2\U2 

- min{J(f/2;F),/(?72;Z)}]+, (4) 

where denotes max{a;,0}. 

III. Improved Rate-Equivocation Region 

In this section we show that it is possible to have a rate-equivocation region larger than the one given 
by (|3]). To that end we introduce an auxiliary random variable Qi and we get the following improved 
region. 

Proposition 1: The following rate-equivocation region is achievable: 

'^ = U{ (^i,^c) : < i?e < 

TT 

Ri < R[ + min{/(Qi; Y\U2), I{Qu Z\U2)}, 

i?e < max + R'^- I{Uu Z\U2Qi) - I{U2] Y\Q^), R[ + R'^ - /(t/if/2; Z|Qi)} (5) 

where 

^ — PqiPui\QiPu2Pxi\UiPx2\U2Pyz\XiX2^ 
R[ ^ /(f/i;F|f/2gi),and 

R'2 = min{/(f/2;F|Qi),/(f/2,Z|f/i)}. 
Qi, Ui, and U2 are auxiliary random variables satisfying the following Markov chain conditions: 

Qi ^ Ui Xi, and 

{Ui,U2) ^ (Xi,X2) ^ {Y,Z). (6) 

As in dU, let the auxiliary random variable Qi correspond to the sequence alphabet decoded by both 
the receiver and the eavesdropper, while letting Ui and U2 denote the sequence alphabets that can be 
decoded only by the receiver. First, we note that the constraint on Rc in © can be re-written as 

(IiU,■Y\U2Ql)-IiU^■Z\U2Ql), if IiU2;Y\Q,)<I{U2;Z\Q,), 
Re < I /(t/if/2; Y\Q,) - /(f/if/2; Z\Q,), if /(t/2; Z\Q,) < /(t/2; r|Qi), < I{U2; Z\U,), 
[I{U^■,Y\U2Ql)-IiU^■Z\Q,), if /(t/2; < /(f/2; F|Qi). 
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It is straightforward that by setting Qi = 0, we have 

I{Ui; Y\U2Qi) + min{/(Qi; Y\U2), I{Qi; Zp^)] = I{Ui; Flf/2), 
/(t/i; Y\U2Qi) - /(f/i; ZlU^Qi) = I{Uu Y\U2) - /(f/i; Z\U2). 

On the other hand, since 

I{Ui; Y\U2Qi) - I{Ui; Z\U2Qi) = I{Ui; Y\U2) - I{Ui; Z\U2) + (/(Qi; Z\U2) - I{Qi; Y\U2)) , 
we have 

sup {l{Ui;Y\U2Qi)-I{Ui;Z\U2Qi)}> sup {l{Ui;Y\U2) - I{Ui; Z\U2)} . (7) 

PQiPuj^IQi Pui Pu2 

A similar derivation of <U} yields 

sup {l{UiU2;Y\Qi)-I{UiU2;Z\Qi)}> sup {l{UiU2;Y) - I{UiU2; Z)}, 

PQiPu,iq,Pu2 Pu,Pu2 

and 

sup {l{Ur,Y\U2Qi)~I{Ui-Z\Q^)]> sup {l{Ui;Y\U2) - I{Ur, Z)]. 

PQiPu,\q,Pu2 Pu^Pu2 

Hence, region C given by ^ is larger than or equal to the region given by (|3}. The random variable Qi 
plays not only the role of convexification. The achievability of the region C will be shown in Appendix lAl 
For the rate-equivocation region C, if /(f/2; Y\Qi) < /(f/2; Z\Qi) for every 

p* A p p p 

^QiUiU2XiX2 — ^QiUi^Xi\Ui^U2X2i 

the cooperation between sender 1 and sender 2 (the helper) has no effect, and the region is in a simpler 
form as the convex hull of 



C= U {(i?l,i?e): 0<i?e<i?l, 



Ri<I{Uv,Y\U2) 

Re < I{Ui; Y\U2Qi) - I{Ui; Z\U2Qi)]. 

Although Tang et al. ^ give a larger region in this case, if I{U2;Y\Ui) > I{U2] Z\Ui)^ then user 
cooperation does not take effect. In the following text, we denote the convex hull of C and C by C* and 
C*, respectively. When there is no helping interference, i.e., R2 = 0, then the region C corresponds to the 
capacity-equivocation region for the ordinary wire-tap channel given by Note that in the case R2 = 0, 
the helper transmits a deterministic sequence G W^, and both the receiver and the eavesdropper know 
this sequence. Therefore, the capacity-equivocation region is still characterized by U2. 

When considering the perfect-secrecy rate, the auxiliary random variable Qi introduced to derive a new 
rate-equivocation region has no impact. For the wire-tap channel with a helper, we can achieve the same 
perfect-secrecy rate as © derived in fll]. 

As the last result of this section we get the following theorem. 

Theorem 1: The rate-equivocation region C* is achievable for the wire-tap channel with a helping 
interferer. 

Proof: From the above argument, by the coding scheme given in Appendix lAl the region T^i{Pqj^XiX2) 
is achievable for any given -PqjXiX2' ^'^^ hence TZi is achievable. By prefixing a conditional PMF 
Pxi|r/i-Px2|c/2' the region 7^.2, which is equivalent to C, is also achievable. The convex hull can be taken 
since we can time-share multiple input PMFs via the time-sharing principle flSl. 

□ 



6 



IV. An Even Larger Rate-Equivocation Region 

We can combine the idea given in |[2l with the achievable region C* to get a larger achievable rate- 
equivocation region. The key observation is that the receiver does not necessarily need to decode the 
dummy message W2 sent from the helper. 

For a fixed Pq,u^U2X^X2 - PqiU,Px,\u,Pu2X2 e V*, let Ca{Pq,u,U2X,X2) be defined as the rate- 
equivocation region 

^a{Pq^UiU2x^x2) = { (-^1' Rc) ■ < Rc < Ri, 

Ri < I{Ui; Y\U2Qi) + min{/(gi; Flf/2), I{Qi; Zp^)]^ 

R, < max [r!^- I{Ui; Zp^Qi) - I{U2; Y\Qi), R'^ - I{UiU2; Z\Qi)} (8) 

where 

R', = mm{I{U2;Y\Q,),I{U2,Z\U,)}, 
R!^ ^ IiUi;Y\U2Qi) + R2, 

and Qi, Ui, and U2 are auxiliary random variables satisfying Markov chain conditions Then the 
achievable rate-equivocation region C is expressed as 

C= U Ca{Pq,u.u2X.X2)- (9) 

^QlUiU2XiX2^YZ\XiX2 

We define another rate-equivocation region, for a fixed Pqj^UiU2XiX2 ^ 
CBiPQ,u.U2X,X2) = {{Ri,Re) : Ri < I{Uv,Y), 

< i?e < Rl, 

Re < I{U^;Y\Q,) - I{U^; Z\Q,)y 
Then, a new achievable rate-equivocation region, denoted by C, is given by the convex hull of 

PQ1U1U2X1X2 1U1U2X1X2 )}. (10) 

^QlUiU2X-iX2 

From equations J9]) and (flOl ). it is readily seen that in general we have C* C C* where C* denotes the 
convex hull of C. The region 

CB{P*)\{CA{P*)nCB{P*)) 

expresses an additional region to Ca{P*) for a fixed P* E V*, which is given by the observation in 
The rate-equivocation region C can be seen as an extension of the result of [|2l in the sense that we derive 
not only a perfect-secrecy rate but also a rate-equivocation region by introducing the auxiliary random 
variable Qi. The key idea lies in the facts that: 

(i) The receiver and the eavesdropper can decode a partial message of Wi at the rate at most 

mm{I{Q,;Y),I{Q,;Z)}, and, 

(ii) As for the other part of message, dummy message from the helper needs not be decoded, and can 
be treated as noise. 

Note that even though the region Cb{Pq^UiU2XiX2) does not involve the rate R2, user cooperation, i.e., 
interference by a helper, is necessary to achieve this region, and hence, the PMFs of random variables U2 
and X2 are also included in the region. The achievability of the region C is shown in Appendix |Bl 
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Fig. 2. Pictorial representation for the equivocation gain when cooperation is used for the case (i) of Proposition |2] for the situations 
I{Xi;Y\X2) > I{Xi;Z\X2) (left) and I{Xi;Y\X2) > I{Xi;Z\X2) (right). Pentagons TZy and TLz express an achievable region for 
the receiver's MAC and the eavesdropper's MAC, respectively. The cooperation scheme that achieves CAiP") is labeled "coop. A" and the 
cooperation scheme that achieves Cb{P*), is labeled "coop. B". 



When only the perfect- secrecy rate is concerned, the obtained rate-equivocation region is reduced to 

C' = \J{C'A7r,,)UC'j,{7r,,)}, (11) 

where 

C'^im^) = {Ri : i?i > 0, 

i?i < max {/(?7i; Y\U2) - /(f/i; Z\U2) + R'^ - /(t/2; Y), 
I{Ui;Y\U2) + R'2-I{UiU2;Z)}'j 

and 

C'eiiru) = {Ri:0<R,< [I{Ui; Y) - I{Ui; + 
for a fixed input distribution 7ri2 = PuiXiPu2X2- Then, the following perfect- secrecy rate is achievable: 

sup {C^(vri2) UC^(7ri2)} 

which is the same as the one given in 

We next consider conditions under which we get an improvement to region Cb{P*), i-C-, 

CB{p*)\{CA{nncB{n)^%. 

We have the following proposition: 

Proposition 2: For a given P* e V*, Cb{P*) \ {Ca{P*) n Cb{P*)) 7^ if and only if either of the 
following two conditions is satisfied: 

(z) I{Ui-Y\Q)> I{Ui-Z\Q) and 

< /(f/2; ^IQi) - /(f/2; Y\Qi) < I{U2; Z\Ui) - /(f/2; Y\Ui), (12) 
(zz) IiUr,Y\Q)> I{Uv,Z\Q) and 

/(f/2; Z\Q,) < J(f/2; Y\Q,) < /(f/2; Y\U,) < /(f/2; Z\U,). (13) 

Proof: See Appendix O □ 
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Fig. 3. Pictorial representation for the equivocation gain wlien cooperation is used for the case (ii) in Proposition |2] for the situations 
I{Xi;Y\X2) > I{Xi;Z\X2) (left) and I{Xi;Y\X2) > I{Xi;Z\X2) (right). Pentagons TZy and Tlz express an achievable region for 
the receiver's MAC and the eavesdropper's MAC, respectively. The cooperation scheme that achieves CAiP") is labeled "coop. A" and the 
cooperation scheme that achieves Cb{P*), is labeled "coop. B". 



We illustrate both cases, in which Cb{P*) is effective, in Figs. [21 and [3l For illustrative purpose, 
we consider rate-equivocation regions given by Px^\q^Px2- The actual region is obtained by prefixing 
Px-i\UiPx2\U2 discussed in Appendix lAl Fig. |2] describes the case that satisfies (fT2l) in the following two 
situations: /(Xi;F|X2) > /(Xi; ZjXa) (left) and J(Xi;r|X2) > /(Xi; ZIX2) (right). Fig. |3] describes 
the case that satisfies that satisfies (fT3] ) in the following two situations: /(Xi; FIX2) > /(Xi; ZIX2) (left) 
and /(Xi;F|X2) > /(Xi; ZIX2) (right). In the figures "coop. A" denotes the cooperation scheme that 
achieves Ca{P*), while "coop. B" the cooperation scheme that achieves Cb{P*)- Observe that in the right 
subfigures of both figures only cooperation scheme B gives positive equivocation, implying the usefulness 
of this cooperation scheme. 

V. A Note on the Broadcast Channel with Confidential Messages and a Helping 

INTERFERER 

Since the effect of Qi is not completely clear, one might doubt the true effect of Qi. In this section, 
we discuss about the role of the introduced Qi by comparing relationship between the broadcast channel 
with confidential messages (BCC) and the wire-tap channel with a helping interferer. We consider the 
following two items: 

(1) The constraint on Ri in the new achievable rate-equivocation region C involves the term 

min{/(Qi;F|f/2),/(gi;Z|f/2)}, 

whereas the capacity equivocation region for the ordinary wire-tap channel does not (c.f., Q). 

(2) Although by introducing another auxiliary random variable Qi we have a wider rate-equivocation 
region, this random variable gives no impact in terms of perfect-secrecy (i.e., dD). 

Csiszar and Komer show in dU that for the broadcast channel with confidential messages (BCC), the use 
of Qi is essential. 

In the model of BCC (Fig. |4l), there are two receivers, and the sender wishes to send public messages 
Wo of rate Rq to both receivers while public messages Wi of rate Ri is confidential to receiver 2. It is 
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Fig. 4. The broadcast channel with confidential messages (BCC). 



known that the following region is the capacity-equivocation region for the BCC flU Theorem 1] 

Cbcc = Rc, Ro) '■ < Rq, < Rc < Ri, 

Ro + Ri< I{Ui; Y\Q^) + min{/(gi; Y), I{Q^; Z)}, 
R,<I{UuY\Qi)-I{UuZ\Q,), 

i?o<min{/(gi;F),/(gi;Z)}} (14) 

where the random variables satisfy 

Qi^Ui^ Xi^{Y,Z). (15) 

From (fT4)) . the constraint on Rq + Ri also involves the term min{/(gi; Y), I{Qi; Z)} (c.f., above item 
1). Furthermore, the random variable Qi is essentially necessary because receiver 2 should estimate Wq 
from Z^ reliably. Having this in mind, we can argue the BCC with a helping interferer as in Fig. [51 and 
we can achieve the following rate-equivocation region, that is the convex hull of 

CBCCi/ = U{CA(^*)UC^(7r*)}. (16) 

TT* 

where 

C'Ai-n*) ^ i?e, Ro): < i?o, < i2e < 

Ro + Ri< I{Ui\ Y\U2Qi) + min{/(gi; F|[/2), I{Qu Z\U2)}, 
Rc < /(f/i; Y\U2Qi) - /(t/i; ZlU^Qi), 
Ro < min{/(gi; Y\U2)J{Qi; ZlU^)}], 

and 

C'eiTT*) = i?e, i?o) : < Ro, < Rc < Rl, 

Ro + Ri< I{Ui; Y\Qi) + min{J(gi; Y), I{Qr, Z)], 
Rc<I{Ui,Y\Q^)-I{UuZ\Q^), 

i?o<min{J(gi;F),J(gi;Z)}}. 

Here, Qi, Ui, and U2 are auxiliary random variables satisfying the Markov chain conditions Therefore, 
we think that in the case of the BCC with a helper, the use of Qi is also essential. Furthermore, when 
i?2 = 0, the above region reduces to the capacity-equivocation region for the BCC. 

Remark 1: We cannot directly use the achievability scheme from Appendix lAl and the constraint on 
-Rc £ which is always achieved with R2 = 0, is smaller than that in C^(P*) given in ^ for the 

wire-tap channel with a helper. The main reason for this is that, by setting 

R2 < min{/(f/2; Y\Qi), /(f/2; Z\Ui)} 
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as in Appendix |Al then receiver 2 cannot always decode W2 (and equivalently, f/^) correctly, and it 
cannot decode Wq accordingly for some 

Ro < min{/(gi; YlU^), I{Qi; Zp^)}. 

If I{Qi] y\U2) < I{Qi] Z) is satisfied, then there is a possibility to have an advantage. On the other hand, 
in the case of the wire-tap channel with a helper, W2 needs not be decoded by the eavesdropper, so this 
problem does not occur. 

Despite the above remark, from (fT4] ) and (fT6] l. the cooperation by a helper gives a larger rate-equivocation 
region compared with the case of the ordinary BCC (with no helpers). This indicates that the cooperation 
has an effect even for the BCC case, and observation by Tang et al. f2\ is also useful. 



VI. Conclusion 

We have derived a new achievable rate-equivocation region for a class of wire-tap channels with a 
helping interferer, which has been shown to be larger than the rate-equivocation region given by [[T]. Our 
result can naturally adopt the observation given by [j2l, yielding an even larger rate-equivocation region 
than the previously known regions. We also discussed about some relationship of our result with the 
capacity-equivocation over the broadcast channel with confidential messages in order to explain the role 
of the newly introduced random variable. 



Appendix A 

ACHIEVABILITY OF THE NEW REGION 

We shall show an achievability scheme for the region C via random coding. As in the wire-tap channel 
||4l , we introduce rate splitting of Ri into Riq and Rn, where i?io denotes the rate of messages that can 
be decoded by both the receiver and the eavesdropper, and Ru denotes the rate of messages that can be 
decoded only by the receiver. First we define the following region: 

7^1= [J |(i?i,i?e): -Ri = -Rio + -Rii, < -Rio, < i?e < -Ri, 

Px^QiPx2PyZ\X^X2 

Rio < min{/(Qi; FIX2), I{Qi; Z\X2)}, 
Rn<I{X,;Y\X2Qi), 

R, < max |/(Xi; Flf/sQi) - I{X^; ^l^aQi), 
I{X^■,Y\X2Q,)-IiX^X2■,Z\Q,) 
+ min{/(X2;F|Qi),/(X2;Z|Xi)}}. (17) 
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As discussed in HI, if TZi is achievable, the following region 7^2 is achievable by prefixing a conditional 

PMF Px,iu^Px,\u,- 

7^2= [J ^{Rl,Re)- -Rl = -RlO + -Rll) < i?io, < i?e < -Rl, 

i?io < min{J(gi; F|?72), /(Qi; Zlf/2)}, 
i?ii</(t/i;l^|?72gi), 

i?e < max {/(f/i; r|f/2Qi) - /(?7i; Z|?72Qi), 
I{Ui-Y\U2Qi)~I{UiU2;Z\Q^) 
+ min{/(t/2;y|Qi),/(f/2;^|f/i)}}. 

By using the relation i?io = Ri — Ru, Fourier-Motzkin elimination yields the region C given by 
Hence, in terms of the achievability to the region C, it suffices to show that the rate-equivocation region 
7^1 is achievable for every given Pq^XiPx2- 

Next we show the achievability of TZi, given by (flTl) . via random coding and the joint asymptotic 
equipartition property (AEP) f5l|. We fix a joint PMF Pq^XxX2 ~ -Pqi^i-P^2' ^^^^ let the target region be 
denoted by 7^i(-PqiXiX2)- consider two cases that will be called Case 1 and Case 2. 

A Case 1: I{Xi-Y\X2Qi) < /(Xi; ZIX2Q1) 

In this case, we need to consider only the case /(X2; Y\Qi) > /(X2; Z\Qi), since otherwise the rate- 
equivocation becomes zero because the first constraint on Rc in (flTl) is apparently negative (i.e., it gives 
a trivial upper-bound on Rc). Then, the constraint on Rc is expressed as 

Rc < [/(Xi; YlX^Qi) + min{J(X2; Y\Q,), /(X2; Z\X,)} - /(X1X2; Z\Q,)]+. (18) 

1) Codebook generation: For a given Pq-^XiX2^ ^^^t generate 2^^^° independent and identically 
distributed(i.i.d.) sequences at random according to 

N 
n=l 

and index them as q{i),i E [1,2^^^°], with 

Rio < min{/(gi; ^1X2), /(Qi; ZIX2)}. (19) 

When ji < j2> [ji5j2] denotes the set of all integers from ji to j2- For given q{i),i G [1,2^^1°], we 
generate 2^^^^ i.i.d. sequences at random according to 

N 

Px^\Q^iXi\q) = JJPxi|Qi(a;in|gn), 
n=l 

and index them as cci {t,b),be [l,2^% with 

i?< /(Xi;F|X2Qi). (20) 

We also generate 2^^^ i.i.d. sequences at random according to Pxn(x2) = Y[n=i Px2i^2n), and index 
them as X2{k),k e [1,2^^2]^ with 

i?2 <min{/(X2;F|Qi),/(X2;Z|Xi)}. (21) 

Let 

R' ^[R + R2-I{XiX2;Z\Qi)]+ (22) 
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express the rate that exceeds the eavesdropper's ability to decode a sequence reliably. We also define 
W = [1, 2^^'], C = [1, 2^(^-^')], and i3 = W X £ = [1, 2^^]. Note that R' < R since 

R-R'> /(X1X2; Z\Qi) - /(X2; Z\X,) = /(Xi; Z\Q,). 

Hereafter, we assume R' > for simplicity. If this is not the case, no security level can be reached, and 
we achieve only (-Ri,0) such that Ri < R which is still inside the rate-equivocation region TZi. We call 
this codebook generation and the encoding and decoding scheme described below Coding Scheme 1. 

2) Encoding: For a given rate-equivocation pair (-R10, Rii,Rc) such that Ri = Riq + Rh and Rc < Ri, 
we consider the following encoding scheme: Assume that a secret message Wi = (wio,Wii) G Wi with 
wio G Wio — [1,2^^1°] and wu G Wn = [1,2^^"] is input to sender 1 and a random message 
W2 G [1,2^^^] is generated at sender 2. 

The encoding function for wn at sender 1 operates in the following stochastic manner: 

(i) If Ru > R', then we divide Wn into W and J = [1, 2^(^"-^')] as Wn = W x J. Let g be 
the partition that divides C into \ J'\ = 2^(^"~^) subsets £'1, . . . , £2iv(fiii-H') with equal cardinalities 
2NiR~Rii)_ jj^g encoder determines (wj) from wn = {w,j) such that / is uniformly chosen from the 
partition C'j at random. In this case, there is a one-to-one correspondence between {{w,l)} and [1, 2^^]. 

(ii) If Rii < R', then the encoder obtains (w, I) by setting w = Wu and uniformly choosing / from C 
at random. In this case, there is a one-to-one correspondence between {(w,l)} and 2^^^"+^"^ 

The transmitted sequence from sender 1 is Xi{i,b) with i = wio and b = {w,l) G [1,2^^]. Sender 2 
transmits the sequence X2{k) with k = W2, where W2 G [1,2^^^] uniformly selected. 

3) Decoding:: Upon receiving y G y^, the receiver seeks a message pair {i, k) such that 

{q(l),X2{k),y)eAf'> 

where Ai^^ denotes the e-jointly typical set [|5l for any fixed e > 0. If there does not exist or there are 
more than one such sequence, then the receiver declares a decoding error. Then, the receiver seeks a 
message b = {w, I) such that 

{q(i),x^{lb),x2{k),y) eAi""^ 

for given {i,k). Having (i,b) such that b = (wj), the receiver obtains the estimates of the transmitted 
message wi = (wio^wn) by setting 



Wio = i,Wii = if Rii > R', and 

wio = i, Wn = w, if Ru < R' . 



4) Analysis of Reliability: The average probability of decoding error for the receiver, denoted by 
Pl^\i,b,k) provided that {i,b,k) is sent, is upper-bounded as 

Pi''\z,b,k) <pi';[\z,k) + P%\b\z,k), (23) 

where p[^^\i, k) and Pg^''(6|i, k) denote the probabilities of decoding error for the first step (estimation 
of (z, k)) and the second step (estimation of b given a true transmitted pair (z, k)), respectively. It is easily 
seen that the error probability of the first decoding step can be made arbitrarily small for all sufficiently 
large N by the AEP |i51 since i?io and R2 satisfy ([2l]), and 

R10 + R2 < min{/(gi;F),/(gi;Z)} + min{/(X2;r|gi),/(X2;Z|Xi)} 

< /(giX2;r). (24) 

Also, the error probability of the second decoding step can be made arbitrarily small for sufficiently large 
N by the AEP and (l2Ql), and so can the probability p[^\i,b, k). 
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5) Analysis of Equivocation: The equivocation Ri^^ = j^H{Wi\Z^) is lower-bounded by 

> j^H{WioWn\Z''W,o) 

= j^H{W^^\Z''W,o), (25) 

where the inequality follows from the fact that conditioning does not increase the entropy. By a similar 
expansion for H{Wii\Z'^Wio) as in Ol eq. (45)], we obtain 

H{Wii\Z^Wio) > H{X^X^\Wio) - I{X^X^- Z^\Wiq) - H{X^ X^\WiqWiiZ^). (26) 
We shall consider bounding each term in (|26] ). For the first term, we have 

H[X^X^\W,o) = H{X^\W,o) + H{X^) 

and 

H{X^\W,,) = H{X^\W,oQ^) = H{X^\Q^), 

where the first equality is due to the fact that is a deterministic function of Wio, while the last equality 
follows from the Markov chain relationship Wio — t- — )■ X^ . Since the codewords are generated 
according to i.i.d. distributions, it follows that 

H{X^\Q^) = NH{X,\Q^) > NR, (27) 

and 

H{X^) = NH{X2) > NR2. (28) 
It is sufficient that we directly replace these inequalities with 

NH{X,\Q,) > NI{X,;Y\X2Qi) 

and 

NH{X2) > Nmm{I{X2;Y\Q,),I{X2;Z\X,)}. 
For the second term in (1261 ). we expand 



/(Xf ; Z^lW^io) = H{Z^\Wio) - H{Z^\X^X^W, 



lOj 



(29) 



for which we have 

HiZ^'lWio) = HiZ'^lQ^) = NH{Z\Qi) (30) 

due to the fact that Qi is a deterministic function of Wio, the Markov chain relationship Wio Qi — ^ 
Z^, and an i.i.d. distribution for Z^ given Qf. We also have 

HiZ'^lX^X^Wio) = H{Z''\X^X^Q^) = NH{Z\XiX2Qi). (31) 



It follows from and that ^ becomes 

I{X^X^; Z^'lWio) = NI{XiX2; Z\Qi). (32) 

We now consider the third term in (1261 ). Consider decoding of / given wi = {wio, wn) E Wi by observing 
z E . For the case Ru > R', since this decoder knows j E J , which is given by wn = {w,j) E Wn, 
and using the following inequalities 

^ log2 + R2<R-R' + R2 = I{XiX2; Z\Qi), 
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and 

-\og^\C'^\<R<I{Xr,Z\X2Qi), (33) 

the average probability of decoding error can be made arbitrarily small for sufficiently large A^. Note that, 
in this case, 

R < /(Xi; Y\X2Qi) < /(Xi; Z\X2Qi). 
For the case Rn < R', we also have 

^ log2 \C\ + R2<R-R' + R2 = Z\Q^), 

and 

- log2 \C\<R< /(Xi; ZIX2Q1). (34) 

Again, the average probability of decoding error can be made arbitrarily small with all sufficiently large 
N. Therefore, by Fano's inequality [13, for any given e' > 0, we have 

^HiX^X^lW^oWuZ"") < e' (35) 
for sufficiently large N. Substituting ([28]), and ([35]) into yields, for any given e' > 0, 

) >R + R2- /(X1X2; Z\Q^) - e' 



for X sufficiently large. Since we can choose any pair of R and R2 subject to (|20l) and (|2T|). there exist 
R and R2 such that, for any e' > 0, 

^ > /(Xi; Y\X2Qi) + min{J(X2; Y\Qi), /(X2; Z|Xi)} - /(X1X2; Z\Qi) - e' . (36) 

Hence, it follows from (|22l) and (|36l) that any equivocation i?e satisfying (fTSi) is achievable. 



5. Ca^e 2.- /(Xi;F|X2gi) > /(Xi; ZIX2Q1) 

In this case, if /(X2; Y\Qi) > /(X2; Z\Qi), then the constraint on i?e is given by (fTSi) . We can use 
Coding Scheme 1 discussed in Case 1 with a slight modification. We set 

R'=[R + min{/(X2;r|gi),/(X2;Z|Xi)}-/(XiX2;Z|gi)]+, 

and we assume that R' > 0, because no security level is obtained otherwise. Then, for the analysis of 
equivocation, the left hand side of (1331) is bounded as 

^ log2 <i?-i?' = /(XiX2;Z|gi)-min{J(X2;F|gi),/(X2;Z|Xi)}. 

Since J(X2;Z|gi) < min{/(X2; F|gi), /(X2; Z|Xi)} and 

J(X2;Z|gi) = H{X2) - H{X2\QiZ) 

< H{X2)-H{X2\QiX,Z) 
= /(X2;Z|Xi) 

where the last equality follows from the Markov chain relationship 

gi^(Xi,z)^X2, 

we have (l33l) if Rn > R'. From the same reasoning, we also have d34] ) if Rn < R'. Other arguments are 
quite similar to those for Case 1, and we can show that any rate-equivocation pair {Ri, R) E ^i(-PqiXiX2) 
is achievable. 
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We then consider the case I{X2;Y\Qi) < I{X2:, Z\Qi). In this case, the constraint on in (fTTl ) is 
given by 

i?e < /(Xi; FIX2Q1) - /(Xi; Z\X2Qi), 
which can be achieved by a similar coding/decoding scheme to Coding Scheme 1 by letting 

R < /(Xi;F|X2Qi),and 
R' = [i?i-/(Xi;Z|X2Qi)] + . 

In this case, R2 can be arbitrarily set in the range < R2 < 1(^2', Y\Qi)- We call this coding scheme 
Coding Scheme 2. 
To show the equivocation at the eavesdropper, note that 

= ^HiW,oW^,\Z'') 

> ^H{Wn\Z''X^W,o). 
Similarly to the derivation [[T] eq. (49)], we obtain 

H{Wn\Z''X^Wio) > H{X^\Wio) - /(^f ; Z^'lWioX^) - H{X^\WioWnZ'' X^), 

in which the right hand side is lower-bounded by 

iV(/(Xi; Y\X2Qi) - /(Xi; Z\X2Qi) - e), 

for any given e > 0, for all sufficiently large N. This completes the proof of the achievability to the 
region 7^l(P^ 

Appendix B 
An Achievable Scheme for the Region TIb 

We give an achievability scheme for the region C given in (flOl) . Let tt* = Pq^UxU-2,XxX2 ^^'^ ^b{j^*) be 
defined as 

7^B(vr*) = {(i?i,i?e) : Ri = Rio + RiuO < Rio, 

< i?c < Ri, 

R^o<mm{I{Q,;Y),I{Q^;Z)}, 
Rii<I{U,-Y\Q,), 

Rc < I{Ui; F|Qi) - /(f/i; Z|Qi)}. (37) 
By virtue of Fourier-Motzkin elimination, it is readily shown that 

|JCB(7^*) = |J7^B(7^*), (38) 

TT* TT* 

and from ^ and (flOl) . 

C = |J{CA(7r*)U7^iJ(7^*)} 

TT* 

= Cu|J7^B(7r*). 

77* 

The region C is achievable by the coding method given in Section Hill Therefore, if we have an 
achievability scheme to achieve 'TIb{Pq^UiU2XiX2) f*^^ ^'^y gi^^ii -^(31(711/2X1X2 ^ ^^en the region 
C is also achievable. 

We tum to showing an achievable scheme to the region 'TIb{Pq^jj^u^x^x2) arbitrarily fixed vr* = 
Pq^UiU2XiX2 ^ ^^'^ description of a achievability scheme is a combination of the scheme in Ap- 
pendix |A] and the scheme given in |l2l. 
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Appendix C 
Proof of Proposition [2] 

The condition I{Ui; Y\Q) > I{Ui; Z\Q) is necessary since otherwise there is no equivocation in Cb{P*)- 
As we have seen in there are three cases for which the region Ca{P*) is of different form. 
If I{U2\ Y\Qi) < /(f/2; Z\Qi), then the constraint on G Ca{P ) is given by 

Re < [I{Ui; Y\U2Qi) - I{Ui; Z\U2QiT. 

Then the constraint on R^ E Cb{P*) has an effect iff 

/(t/i; Y\Qi) - /(t/i; Z\Q^) > I{U^- Yp^Qi) - I{U^; Z\U2Qi). (39) 

First note that 

/(f/i; y IQi) - /(f/i; Z|Qi) - {I{U^■, Fif/sQi) - I{U^■, Zp^Qi)) 

= I{Ui- Z\U2Qi) - I{Ui- Z\Qi) - {I{Ui- Y\U2Qi) - I{Ui- Y\Q{)). (40) 

Since 

I{U^-Z\U2Qi)-I{U^-,Z\Q{) = I{U^U2;Z\Q{)-I{UuZ\Q{)-I{U2;Z\Q{) 

= I{U2-^Z\Ui)-I{U2]Z\Qi) 

and also 

J(f/i; Y\U2Qi) - /(t/i; Y\Q^) = /(f/2; F|f/i) - /(t/2; Y\Q^), 

then (l40l) becomes 

J(?7i; FlQi) - /(t/i; ZlQi) - (/(t/i; F |f/2gi) - /(t/i; ^It/sQi)) 

= /(t/2; Z\U,) - /(f/2; ZlQi) - (/(t/2; r |[/i) - /(t/2; r IQi))). (41) 

Therefore, (|39]) holds iff 

/([/2; - /(f/2; Z|Qi) > /([/2; r |f/i) - /(f/2; F|Qi), 

leading to (fT2l) . 

If /(C/2; Z|Qi) < /(f/2; F|Qi) < /(f/2; ^|f/i), then the constraint on R^ e Ca{P*) is given by 

Rc < [/(f/if/2; Y\Qi) - /(f/if/2; Z|gi)] + . 
Then the constraint on R^ E Cb{P*) has an effect iff 

/(f/i;F|gi)-/(f/i;Z|Qi) > /(f/if/2; FlQi) - /(f/if/2; Z|Qi). (42) 

We note that 

/(f/i; y IQi) - /(f/i; ZlQi) - (/(f/if/2; Y\Qi) - /(f/if/2; ZlQi)) 

= /(f/2;Z|f/i)-/(f/2;F|f/i). (43) 

Therefore, ^ holds iff ^ holds. 

If /(f/2; Z|f/i) < /(f/2; FlQi), then the constraint on R^ E Ca{P*) is given by R^ < [/(f/if/2; Y\Qi) - 
/(f/i; In this case, since it always holds 

/(f/i;F|gi)-/(f/i;Z|gi) < /(f/if/2;F|gi)-/(f/i;Z|gi), (44) 

the constraint on R^ E Cb{P*) has no effect. □ 
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Appendix D 

The Wire-Tap Channel with a Deaf-Interferer 

In wireless network settings, sender 2 (the helper) in the wire-tap channel with a helper can observe 
a noisy sequence of the transmitted sequence Xf^ from sender 1. Let denote the sequence observed 
by sender 2. For some security systems, it is desired to avoid leaking information about Wi to sender 2, 
which motivates the introduction of another type of the wire-tap channel with a helper, called the wire-tap 
channel with a deaf-helper (a deaf-interferer) |[T1. 

The wire-tap channel with a deaf-helper looks like the relay -eavesdropper channel, in which a relay 
node observes Yl' and helps to increase the rate of Wi or the equivocation at the eavesdropper. Note 
that in this channel model, the relay node might (partially) decode the message Wi for the cooperation. 
On the other hand, the scenario of the wire-tap channel with a deaf-helper describes the setting in which 
sender 1 with secret messages does not fully trust the other sender (the helper) but still wishes to get 
help from the user cooperation. As in [1], we assume that sender 2 is not malicious, and willing to help 
the communication from sender 1 to the receiver. Since sender 2 "forwards" a dummy sequence instead 
of forwarding a (partial) message of sender 1, the cooperation scheme is called a noise-forwarding (NF) 
strategy. 

In this setting, a rate-equivocation region is defined by introducing an additional security constraint as 
follows: 

Definition 3: A rate-equivocation pair {Ri,Re) is said to be achievable if there exists a sequence of 
(iV, Ml) codes such that for every e > 0, 



Ri 


> 


log2 Ml 
N ^' 


p{N) 
e 


< 




piN) 




l^H{W^\Z'')>R,-e, 






l-HiW^\Y,'^X^)>R,-e 



for all sufficiently large A^. 

We conjecture that the convex hull of the following rate-equivocation region is achievable 

Cdh= U {(/2i,/2e):0</2e<i?i, 

Ri < nU,; Y\U2Qi) + min{/(Qi; Yp^), /(Qi; Z\U2)}, 

R, < max ji?;, - /(t/i; Z\U2Qi) - /(f/2; Y\Q^), R'^ - /(t/if/2; Z\Q^)^ 

Re < [HU,; Y\U2Qi) - /(t/i; Y,\U2Qi)] + ] 

where 

R', = mm{I{U2; F|Qi), /(t/2, Z\U,)}, 
R', = I{Ui;Y\U2Qi) + R'2, 

and Qi, Ui and U2 are auxiliary random variables satisfying the Markov chain conditions given by 
As for the perfect- secrecy rate, the above achievable rate- equivocation region reduces to the following 

result, which is the same as that given in [1 , Theorem 6]. 

Theorem 2: The perfect-secrecy rate for the wire-tap channel with a deaf-helper, given by 

Ri = sup min{i?e,i,-Re,2}, 

PU1X1PU2X2 
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where 

i?e,i = max {/(f/i; Y\U2) - /(f/i; Z\U2) + - I{U2] Y\), I{Ui- Y\U2) + R2 - HU1U2] Z)}, and 
^e,2 = [IiU,;Y\U2) + R'2~IiU,;Y,\U2)] + , 
is achievable. 
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